Number Fields without Small Generators

نویسندگان

  • JEFFREY D. VAALER
  • MARTIN WIDMER
چکیده

Let D > 1 be an integer, and let b = b(D) > 1 be its smallest divisor. We show that there are infinitely many number fields of degree D whose primitive elements all have relatively large height in terms of b, D and the discriminant of the number field. This provides a negative answer to a questions of W. Ruppert from 1998 in the case when D is composite. Conditional on a very weak form of a folk conjecture about the distribution of number fields, we negatively answer Ruppert’s question for all D > 3.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Small generators of function fields

Let K/k be a finite extension of a global field. Such an extension can be generated over k by a single element. The aim of this article is to prove the existence of a ”small” generator in the function field case. This answers the function field version of a question of Ruppert on small generators of number fields.

متن کامل

Design of low power random number generators for quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA.  Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...

متن کامل

Small generators of function fields par

Let K/k be a finite extension of a global field. Such an extension can be generated over k by a single element. The aim of this article is to prove the existence of a ”small“ generator in the function field case. This answers the function field version of a question of Ruppert on small generators of number fields.

متن کامل

Design of low power random number generators for quantum-dot cellular automata

Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA.  Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...

متن کامل

Power integral bases in sextic fields with a cubic subfield

In the present paper we give an algorithm to compute generators of power integral bases having ”small” coordinates in an integral basis in sextic fields containing a cubic subfield. As an application of the method, we give a sufficient condition for infinite parametric families of number fields of this type to have power integral basis. To illustrate the statement we construct parametric famili...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014